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[57] ABSTRACT 

A printing system for rendering marks on a recording 
medium receives a multi-level grey scale pixel value repre- 
senting a pixel having a first resolution. A screening drctiit 
generates a screened multi-level grey scale pixel value equal 
to (G^-V^+(S^-Th)*Dmp^*Modjj^ wherein is the maxi- 
mum grey level value of the pixel, is equal to the 
multi-level grey scale pixel value of the first resolution, S^ is 
equal to a screen value corresponding to a position of the 
pixel, the image classification of the pixel and a brightness/ 
darkness setting. The threshold value, Dmp^. is a video 
dependent dampening factor, and Mod^^^ is a modulation 
multiplication factor. An interpolator converts the screened 
multi-level grey scale pixel value to a second resolution, the 
second resolution being higher than the first resolution, and 
a binarization circuit binarizes the converted multi-level 
grey scale pixel value so as to output a binary signal and an 
error value, the error value having a resolution equal to the 
first resolution. The error value is diffused to multi-level 
grey scale pixel values corresponding to pixels adjacent to 
the pixel having the first resolution, and the binary signal is 
converted into a mark on the recording medium. 

43 Claims, 23 Drawing Sheets 
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METHOD AND SYSTEM FOR HYBRID 
ERROR DIFFUSION PROCESSING OF 
IMAGE INFORMATION USING DYNAMIC 
SCREENS BASED ON BRIGHTNESS/ 

DARKNESS SETTINGS 5 

FIELD OF THE PRESENT INVENTION 

The present invention relates to the conversion of images 
from multi-level grey scale pixel values to a reduced number 
of levels pixel values. More specifically, the present invcn- 
tion relates to the conversion of multi-level grey scale pixel 
values to a reduced number of levels pixel values using a 
combined screening and error diffusion technique wherein 
the screens arc dynamically changed based on user defined 
brightness/darkness settings. 

BACKGROUND OF THE PRESENT 
INVENTION 

Image information, be it color or black and while, is 
commonly derived by scanning, initially at least, in a grey 
level format containing a large number of levels, e.g.: 256 
levels for black and while and more than 16 million (256^) 
levels for color. This multi-level format is usually unprint- 
able by standard printers. ^ 

The term "grey lever" is used to described such data for 
both black and white and color applications. Standard print- 
ers print in a limited number of levels, either a spot or a no 
spot in the binary case, or a limited number of levels 
associated with the spot, for example, four in the quaternary ^ 
case. Since grey level image data may be represented by 
very large values, it is necessary to reduce grey level image 
data to a limited number of levels so that it is printable. 
Besides grey level image information derived by scanning, 
certain processing techniques, such as computer generation, 
produce grey level pixel values which require such a con- 
version. 

One standard method of converting grey level pixel image 
data to binary level pixel image data is through the use of 
screening, dithering, or halftoning. In such arrangements, ^ 
over a given area, each grey level pixel within the area is 
compared to one of a set of distinct preselected thresholds. 
The set of thresholds comprises a matrix of threshold values 
or a halftone cell. 

In a typical circuit, an unmodified image or video signal 45 
is fed into a modulation circuit with a screen value fi"om a 
halftone screen matrix to produce a modified signal. The 
modified signal is then thresholdcd by a binarization circuit 
to produce a binary output. The binary output represents 
either the ON or OFF characteristic of the processed pixel. 50 
It is noted that the screen could be developed so as to replace 
the threshold value such that the threshold value would 
change from pixel to pixel and the system would not require 
the adding of the screen value before thresholding. These are 
equivalent systems. For a fixed video signal V, the screen 55 
modulated video signal V^' has values varying between the 
levels A and B as the screen value S vary between 255 and 
0. Thus, the effective white and black values to be used in 
the binarization process or calculation should be, for 
example, for the value of white, 0 and, for the value of black, 60 
255. 

In the described process, the sampled image picture 
elements are compared with a single threshold, and a black/ 
white decision is made. However, the threshold relationship 
is modified by modulating the image data with the screen 65 
data. The screen data is selected in sequential order from a 
two-dimensional matrix defined as a halftone cell threshold 



2 

set. The set of screen values and the arrangement therein 
determine the grey scale range, frequency, angle, and other 
properties of the halftone pictorial image. 

The effect of such an arrangement is that, for an area 
where the image is grey, some of the thresholds within the 
matrix will be exceeded, while others are not. In the binary 
case, the portions of the matrix, or cell elements, in which 
the thresholds are exceeded are printed as white, while the 
remaining elements are allowed to remain blade or vice- 
versa depending on the orientation of the system, (write 
white system or write black system). For example, 255 may 
represent white in one system, (write white), but black in 
another system, (write black). The effect of the distribution 
of black and white over the cell is integrated by the human 
eye as grey. 

Although screening provides an adequate method for 
processing image data, typical screening presents problems 
in that the amount of grey within an original image is not 
maintained exactly over an area because the finite number of 
elements inside each halftone cell only allows the reproduc- 
tion of a finite number of grey levels. This problem is 
prevalent in situations where the user desires to adjust the 
brightness/darkness settings of the image to be reproduced. 
More specifically, if a user desires that the image be repro- 
duced at a different brightness or darkness, the grey level 
within a halftone cell should be either decreased or 
increased, accordingly. However, as noted above, a particu- 
lar screen only allows a Umited number of grey levels for a 
halftone cell thus, the reproduced image may not reflect the 
chosen brightness/darkness setting if the chosen brightness/ 
darkness setting corresponds to a grey level that is not 
available to the screen being used in the screening process. 

Therefore, it is desirable to uliUze a screening process 
which can be dynamically adjusted to compensate for varia- 
tions in the brightness/darkness settings as defined by a user. 
Moreover, it is desirable to provide a screening process 
wherein the screens are dynamically changed based on the 
brightness/darkness settings so as to maximize the number 
of available grey levels per halftone cell, and thus, provide 
a faithful reproduction of the brightness/darkness adjusted 
image. 

SUMMARY OF THE PRESENT INVENTION 

A first aspect of the present invention is a method of 
reducing a number of levels in a multi-level grey scale pixel 
value representing a pixel and diffusing an error generated 
from reducing the number of levels. The method receives a 
multi-level grey scale pixel value representing a pixel hav- 
ing a first resolution; receives a brightness/darkness setting 
value; generates an effect pointer based on an image type of 
the received multi-level grey scale pixel and a window of 
pixels surrounding the multi-level grey scale pixel and the 
brightness/darkness setting value; selects, from a plurality of 
screens, a screen according to the effect pointer; generates a 
screen value from the selected screen dependent upon a 
position of the received pixel; generates a screened midti- 
level grey scale pixel value utilizing the screen value; 
reduces the number of levels in the screened multi -level grey 
scale pixel value; generates an error value as a result of the 
reduction process; and diSuses the error value to multi-level 
grey scale pixel values of adjacent pixels. 

A second aspect of the present invention is a system for 
reducing a number of levels in a multi- level grey scale pixel 
value representing a pixel and diffusing an error generated 
from reducing the number of levels. TTic system includes 
means for generating a brightness/darkness setting value; 
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image scgmcnUtion means for generating an effect pointer FIG. 10 shows a graphical representation illustrating a 

based on an image type of a multi-level grey scale pixel to decoding process illustrated in FIG. 9; 

be processed and a window of pixels surrounding the piG. 11 shows a graphical representation illustrating the 

multi-level grey scale pixel and the generated brightness/ obtaining boundary subpixel values in parallel with the 

darkness setting value; screen means for selecting, from a 5 computing a desired output value; 

plurality of screens, a screen according to the effect pointer ^2 shows a graphical representation iUustrating the 

and generatmg a sCTccn vahie from the selected screen iatetpolating of subpixel values between the obtained 

dependent upon a position of the pixel to be processed; boundary subpixel values in parallel with die modifying of 

modifying means for generating a screened mulU-level grey ^^^^^ ^^^^^ ^^^^^ ^^^^ component; 

scale pixel value utilizing the screen value; threshold means 10 ^_ . ... . u * *• *u 

for reducing the number of levels in the screened multi-level ^j.^ .l^ shows a graphical represemation ^Uu^tratrng the 

grey scale pixel value; and error means for generating an n^odifymg of the subpixel values between the obtamed 

error value as a result of the reduction process by said ^'^^'^^^y ^^^P^^^^ ^^^^^ ^" component; 

threshold means and diffusing the error value to multi-level FIG. 14 shows a graphical representation illustrating the 

grey scale pixel vahics of adjacent pixels. 15 calculation of a plurality of partial possible error values; 

A third aspect of the present invention is a system for FIG. 15 shows a graphical representation of further modi- 
reducing a number of levels in a multi-level grey scale pixel fying the modified subpixel values of FIG. 11 with another 
value representing a pixel and diffusing an error generated error component; 

from reducing the number of levels. The system includes a FIG. 16 shows a graphical representation illustrating the 

brightness/darkness circuit to generate a brightness/darkness 20 calculation of a plurality of complete possible error values; 

setting value; an image segmentation circuit to generate an piQ ij shows a graphical representation of thresholding 

effect pointer based on an image type of a multi-level grey further modified subpixel values; 

scale pixel to be processed and a window of pixels sur- ^^^^^ ^ graphical representation of determining 

rounding the multi-level grey scale pixel and the generated ^^^^^^ subpixels exceeding or equal to a threshold 

bnghtness/darkness setting value; a screen circuit, including 25 ^^j^^. 

a look-up table, to select, from a plurality of screens, a ' . , . , ■ ^ , • 

screen according to the effect pointer and generating a screen /[^ ]^ g^^P^f ^ representation of selectmg one 

value from the selected screen dependent upon a position of P^^^^^^^y °f P^^^^^^ ^^^^P^^^*^ ^^1"*^^' 

the pixel to be processed; an adder to generate a screened FIG. 20 is a block diagram illustrating implementation of 

multi-level grey scale pixel value with the screen value; a 30 the processes illustrated in FIGS. 11-19; 

threshold circuit to reduce the number of levels in the FIG. 21 is a block diagram illustrating circuitry imple- 

screened muUi -level grey scale pixel value; and an error mentation of the processes illustrated in FIGS. 11-19; and 

diffusion circuit to generate an error value as a result of the pjQ 22 shows a graph illustrating subpixel interpolation; 

reduction process and diffuse the error value to multi-level pj^ 23 shows a graph illustrating another subpixel 

grey scale pixel values of adjacent pixels. ^5 interpolation method; 

Further objects and advantages of the present invention pjg 24 shows a block diagram iUustrating a screening/ 

will become apparent from the following descriptions of the binarization process; 

various embodiments and characteristic features of the p^^ 35 shows 1 graphic representation of a typical 

present mvenUon. ^ ^^^^.^^ p^^^^. 

BRIEF DESCRIPTION OF THE DRAWINGS piG. 26 shows a graphical representation iUustrating 

The foUowing is a brief description of each drawing used interpolation and binarization processes; 

to describe the present invention, and thus, are being pre- FIG. 27 shows a graphic representation iUustrating a 

sen ted for iUustration purposes only and should not be vertical line screen pattern; 

hmitative of the scope of the present invention, wherein: 45 pj^ 28 shows a graphical representation Ulustrating a 

FIG. 1 shows a graphical representation of obtaining diagonal line screen pattern; 

boundary subpixel values; p(Q 29 shows a graphical representation of a hybrid 

FIG. 2 shows a graphical representation of modifying the modulation profile with respect to unage type according to 

obtained boundary subpixel values with an error component; the aspects of the present invention; 

FIG. 3 shows a graphical representation of interpolating p^j 3^ ^^^^^ ^ ^^^^^ diagx^ Ulustrating a modulaUon 

subpixel values between the modified boundary subpixel multiplication factor video signal circuit; 

_ ' . . , . r • *u FIG. 31 shows a block diagram IUustrating a modulation 

no 4 shows a graphical represeo aUon of companng the ^^^i u„jj„„ {^^^, ^^^^ dampening signal circuit; 

mterpolated subpixel values with a threshold value; 55 and r o 

FIG. 5 shows a graphical representation of computing a ___ .„ , , i_i 1 j- r u j- * t 

desired outout value* *- » pjQ 32 Ulustratcs a block diagram of one cmbodunent of 

^ ? ' . ■ 1 . r the present invention; 

FIG. 6 shows a graphical representaUon of computmg an ^ . ^ ^• 

actual output value; ^'G. 33 Ulustrates a block diagram of another embodi- 

HG. 7 shows a graphical representation of computing an ^ "^^'^^ «^ P^^^°^ invention; and 

error value to be propagated to is downstream pixels; FIG. 34 illustrates a block diagram of a third embodiment 

HG. 8 shows a graphical reprcscnUtion iUustrating actual present invention; 

distribution of the error in a typical error distribution rou- DETAILED DESCRIPTION OF THE PRESENT 

„ . . -11 . u ^- INVENTION 

FIG. 9 shows a block diagram lUustratmg one embodi- 65 

ment of the present invention implementing a high addres- The foUowing wiU be a detailed description of the draw- 
sab iUty error diffusion process; ings U lustra ted in the present invention. 
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Typically, the image processing architecture of a printing This modified signal Vy is fed into adder 305 where the 
system uses either the fiinctions of screening, thresholding, signal is further modified by the addition of an error value 
or error diffusion. For pixels to be thresholded, a modified propagated from upstream processed pixel locations to pro- 
video signal, Vy.', is computed from the pixel video signal V <Juce V/ (V/-V^'+e J. The error component (e^/fo+Cir^) 
The modified video signal, V^', is defined as Vr=(T+255- 5 utilized by adder 305 is received from error buffer 307 
V)/2 in a system having 256 grey levels. In this definition, (Wo) which stores the propagated error and bmanzaUon 
T is the desired threshold level. It is noted that for T and V circuit 309 (e^). 

between 0 and 255, the computed V will also be in the range further modified signal V^" is fed mlo bmanzaUon 

of 0 to 255 circuit 309 which converts the multi-level modified signal 

. J - , - , in V<r" to a binary output by utilizing an error diffusion/ 

For pixels to be screened, a smiilar modified video signal, lo ^^^^^^^ process. Some of the error (e^^) from this process 
V^', IS computed from the pixel video signal V and the ^ ^^^^ direcUy to the next to be processed pixel while 
screen vahie S at the pixel location. The modified video rest (e^^^o) is stored in the error buffer 307 for process- 
signal, V^', for a screening process is defined as V^'-(S+ jug of pixels in the next scanline. The apportionment of the 
255-V)/2 in a system having 256 grey levels. The screen error is based on weighting coefficients. Any set of cocffi- 
value S depends on the pixel location as well as the halftone 15 ^ients can be used. In the preferred embodiment of the 
screening pattern being used. It is noted that either a line present invention, the weighting coefficients are the coeffi- 
screen or a dot screen can be used. cients described in U.S. Pat. No. 5,353,127. The entire 

For pixels to be rendered by error diffusion, the modified contents of U.S. Pat. No. 5,353,127 are hereby incorporated 

video signal is simply the video signal inverted. More reference. 

specifically, the modified video signal is defined as V^jr>*« ^ In this binarization process, the error that is produced 

255-V in a system having 256 grey levels. represents the difference between the desired output, the 

In the final step of binarizaUon, all the modified video multi-level image data value, and the actual output value 

signals; Vj.', V^', and V^'; are compared with 128 to which is either 255 or 0 if the multi-level of the image data 

determine the ON or OFF characteristics of the pixel. represented by 8 bits. This error is diffused, thereby 

Namely, if the modified video signal is greater than or equal ^ retammg as much grey level mformalion as possible, 

to 128, the pixel should be OFF (black), otherwise it should By using the circuit of FIG. 24, the present invention can 

be ON (white). It is noted that this gives the same result as realize a hybrid video transformation which fully utilizes the 

the more typical approach of comparing the video V itself entire eight-bit grey scale system. This hybrid video trans- 

with the threshold T or the screen values S. In the case of formation realizes a black reference hne value of 255 and a 

error diffusion, the appropriate error propagated from the white reference line value of 0, thereby expanding the 

previous pixels must be added to V before comparing with dynamic range of the hybrid image processing system. 

128 and the error to be propagated to downstream pixels As noted above, in the prefened embodiment, the error 

must also be computed afterwards. diffusion process is a high addressability error diffusion 

However, it is desirable to screen the video signal at a 35 process; therefore, the screening/high addressability error 

higher frequency while maintaining the available number of diffusion process will be explained in more detail below, 

grey levels. To realize this result, it has been proposed to Initially, the high addressability error diffusion process will 

utilize an image processing system which performs a screen- ^e briefly described. 

ing process prior to an error diffiision process. More To extend the conventional error diffusion process, 

specifically, this hybrid error diffusion process, in a system ^ described above, to a high addressability environment, the 

having 256 grey levels, first computes the modified video binarization (threshold) is performed at a higher spatial 

signal Vj' utilizing the screening method disclosed above. resolution, but the error computation and propagation is 

This computation uses screen values from a small one- perfonmed at the original lower spatial resolution. This 

dimensional screen cell. After computing the modified video splitting of the process substantially prevents or reduces the 

signal Vs\ the screened modulated video signal V^' is 45 number of isolated subpixels, thereby maintaining high 

processed by an error diffusion process. In the preferred image quality. This high resolution/low resolution method of 

embodiment of the hybrid error diffusion system, this error the present invention will be explained in more detail below, 

diffusion process is a high addressability error diffusion In explaining the high addressability error diffusion 

process. process, it is assumed that the input grey levels at pixel 

Although this hybrid approach provides a good reproduc- 50 location i and pixel location i+1 are represented by V,- and 

tion of the scanned image, the hybrid approach still encoun- ^uu respectively, wherein V/=(G^-V^+(S,-Th), and V,.,i'= 

tcrs a few problems. For example, the distribution error (Gjr-V,vi)+(S.vi-Th). The rendering error, at the lower 

generated for a hybrid process utiUzing the screening equa- resolution, that passes from upstream pixels to the down- 

tion described above, (screening and error diffusion), is not stream pixel locaUon is denoted by e.-. 

compatible with a straight error diffusion process because 55 It is noted that a feature of high addressability involves 

the white reference points and black reference points are not interpolation between pixels, the creation of subpixels. This 

the same for both processes. interpolation impacts the high addressability error diffusion 

BG. 24 iUustrates a circuit which performs a screening/ process. More specifically, depending on the way the inter- 
error diffusion process on an eight-bit image value that polation is done, two distinct outputs can be obtained 
reduces the problems associated with the straight hybrid 60 utUizing the high addressability error diffusion process of 
process. In FIG. 24, an unmodified video or image signal is Ihe present invention. Each one of these distinct outputs will 
screened by modulator 301 to produce a modified signal V^* be discussed below. 

using the preferred equation of V^'=(G^-V^.)+(S -Th) With respect to a first interpolation scheme, the steps for 

wherein is equal to screen values derived from a halftone determining the printing or rendering of a subpixel are as 

screen pattem, V,. is the grey input video, Gjr is a maximum 65 follows. 

grey level value for a pixel in the system, and Th is the Initially, the modified pixel values POf=Vj._j+c,._j and 

threshold values used in the binaristation process. Pl^oV^+e^ are computed wherein V/=(G£,-V,)+(S,— Th), and 
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V/_i'=(Gjr -V^_i)+<Si_j-Th). The subpixcls are denoted by 0 
to N-1 wherein the high addressability characteristic is N. 
The high addressability characteristics is the number of 
subpixels that a printer can produce compared to the 
throughput bandwidth of the image processing system. In 5 
other words, the high addressability characteristic defined as 
the number of subpixels that the image output terminal can 
render from one pixel of image data. 

High addressability is important in situations where the 
device can process the image data at one resolution, but print 1° 
at a higher resolution. In such a situation, the present 
invention can take advantage of a processing system 
designed for a lower resolution image, (lower resolution can 
be processed quicker and less expensively), and a printing 
device which, through laser pulse manipulation, can print at 15 
a higher resolution. For example, the image can be pro- 
cessed at 600x600x8 and printed at 2400x600x1 using the 
high addressabiUty process of the present invention. In the 
above example, the high addressability characteristic is 4. If 
the image was processed at 600x600x8 and printed at 20 
1200x600x1, the high addressability characteristic would be 
2. 

The interpolated subpixel values are computed as B„«PO+ 
n(Pl-PO)/N for n=0 to N-1. The interpolated subpixel 
values arc then compared with a threshold value which in ^ 
most cases is 128, assuming that the video value ranges from 
0 to 255 (G^ is equal to 255). If B„ is greater than or equal 
to 128, the subpixel is turned ON; otherwise, the subpixel is 
turned OFF. The error to be propagated to downstream 
pixels is computed as the desired output, (POf Pl)/2, minus ^ 
the actual output, namely, y*255/N, wherein y is the number 
of subpixels turned ON. The error is then multiplied by a set 
of weighting coefficients and distributed to the downstream 
pixels as in the first version. 

More specifically, the screened inputted modified video 
signal is divided into N subpixel units. The PC and PI values 
are computed as noted above. The computed subpixel values 
are compared with a threshold value, namely 128. If the 
subpixel value is greater than or equal to the threshold value, ^ 
the subpixel value is set to the ON state. However, if the 
subpixel value is less than 128, the subpixel value is set to 
the OFF state. 

Upon completing the comparison of all subpixel values, 
the number of ON subpixels are calculated. Moreover, the 45 
error from the threshold process is calculated so that the 
value represents the original lower spatial resolution. Upon 
calculating the error, the error is multiplied by weighting 
coefficients and distributed the error to downstream pixels. 

As noted above, the modified pixel values PO,«V,-_i+ 50 
e^._j=Pl,._i and Pl,-=V^.+c,- are computed at two locations 
corresponding to the input resolution wherein V,^(G/,-V,) 
+(S,.-Th) and V,._i«(G^-V,.,)+(S,.i-Th). An example of 
this is illustrated in FIG. 22 wherein the subpixels are 
denoted by 0 to N-1. In FIG. 22, the high addressability 55 
characteristic, N, is equal to 4. 

As illustrated in FIG. 24, a line is drawn to connect the 
values PO and PI. (The i subscripts have been dropped for 
simplicity.) Moreover, a dotted line is drawn to represent a 
threshold value of 128. (Again, it is noted that 0 to 255 is the 60 
range of the video signal; however, any range can be utilized 
and any threshold value may be used.) The intersection of 
the line connecting PO and PI and the line representing the 
threshold at 128 determines which subpixels are to be 
rendered or printed. The X coordinate of the point of 65 
intersection is determined and normalized to N by the 
equaUon X=N (128-P0)/(P1-P0). 
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Next, it is determined which subpixcls are to be turned 
ON. If X is less than or equal to 0 and if PI is greater than 
or equal to 128, all the subpixels arc ON; otherwise, all the 
subpixels are OFF. This decision represents the complete 
rendering or non-rendering of the pixel To determine a 
partial rendering of the whole pixel, a subpixel analysis must 
be performed. In this instance, the value X must.be com- 
pared to the individual subpixel values. 

It is noted, as illustrated in FIG. 22, that the value of X 
docs not necessarily compute to a whole number or subpixel, 
thereby making any analysis include a firactional component. 
To avoid this, X is converted to a whole number or subpixel 
value. For this conversion, n is allowed to be equal to the 
truncated integer value of X. The values n and X can then be 
utilized to determine which subpixels are to be turned ON 
and which subpixels are to be turned OFF. More specifically, 
if X is greater than 0, but less than n, and if PI is less than 
128, only the subpixels from 0 to n are turned ON and the 
rest of the subpixcls are turned OFF; otherwise, the subpix- 
els from 0 to n are turned OFF and the rest are turned ON. 
If X is greater than or equal to n and if PO is greater than or 
equal to 128, all subpixels arc turned ON; otherwise, all 
subpixels are turned OFF. 

This threshold process produces an error which needs to 
be propagated to downstream pixels. Moreover, as noted 
above, the error needs to be at the original low resolution 
input. The conversion to the original resolution is realized by 
determining the difference between the desired output, (P0+ 
Pl)/2, and the actual output, namely b*255/N where b is the 
number of subpixels that were turned ON. The converted 
error is then multiplied by a set of weighting coefficients and 
distributed to the downstream pixels. 

The second interpolation method with respect to imple- 
menting the high addressability error diffusion method of the 
present invention will be describe as follows. 

In the second interpolation method, the modified pixel 
values PO,.-Vf+e.- and PlrV-^i+e.- are computed wherein 
V,-(Gz,-V;)+(S.-'ni) and V,^,-(G^-V,^,)+(S^,-Th). FIG. 
23 illustrates the values PO and PI for the second version of 
the high addressability error diffusion method of the present 
invention. In this method, the value e,- represents the ren- 
dering error propagated to the present i-th pixel from the 
previous pixels. At the i-th pixel location, the subpixel 
values are given by PO-V^'^^-e.-V^'^. and ^l^Vsui^r^s^ui 
wherein V,>(G^-V,)+(S,-Th) and V;,,,-(Gi-V,^i)+ 
(S,.^i-Th). The values are used to obtain the interpolated 
values Bq to Bj^.j, as shown in FIG. 26. It is noted that the 
high addressabiUty factor illustrated in FIG. 26 is N=4. 

These interpolated values are then compared with 128 to 
determine the ON or OFF characteristics of the subpixels. If 
the number of subpixels rendered as black ts indicated by n, 
the current rendering error is given by the desired output 
minus the actual output, e'.-((P0+Pl)/2)-(D(255)/N). In 
other words, the actual output is defined as the desired 
output, (P0+Pl)/2), minus the product of the number of ON 
subpixels and the difference between the black and white 
reference values divided by the high addressability charac- 
teristic. This new error is then multiphed by a set of 
weighting coefficients and the weighted errors are propa- 
gated to the downstream pixels. 

To determine the ON or OFF characteristics, the subpixel 
values are processed by a number of comparison steps. An 
example of the actual architecture of the circuitry used to 
implement the high addressabiUty error diffusion process 
will be discussed below. 

FIGS. 1-7 illustrate the computational steps required to 
perform high addressability error diffusion using a particular 
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interpolatiDn scheme. Initially, as illustrated in FIG. 1, the 
pixel value V, aad V,^^ arc obtained wherein V^Gj^-V^+ 
(S,-Th) and V,^i=(G^-V,^XSf,,-Th). The actual pixel 
values are graphically illustrated in FIG. 1, wherein the pixel 
value V; represents the pixel value at the subpixel position 5 
0 and the pixel value V.-^i represents the pixel value at the 
Nth subpixel. In FIG. 1, the pixel values range from 0 to 255 
utilizing a conventional eight-bit dataword to represent the 
multi-level grey value of the image data to be process. It is 
noted that any range can be utilized to represent the grey lO 
level value of the image data; for example, 0 to 511, 0 to 127, 
etc. 

After obtaining the initial pixel values of V,- and V^^,, a 
diffused error component e,- (the accumulated error from 
previous pixel binarization processes) is added to the pixel 15 
values V,- and V.-^j. It is noted that the error component e,. 
consists of two components, CpiFo ^fb> where tpjp^ is 
the summed error component stored in a line buffer and e^^ 
is the feedback error component. The adding of the error 
component e,- is illustrated graphically in FIG. 2. 20 

After adding the diflFused error component, the interpo- 
lated subpixel values are computed, as illustrated in FIG. 3. 
For example, the interpolated subpixel values are B„=PO;+n 
(Pl.-PO^/N for n=l to N-1, where N is the selected high 
addressability characteristic. It is noted that the value PO,- is 
equal to V,-+c,. and PI,- is equal to V.^^+e,-. 

After computing the interpolated subpixel values, each 
interpolated subpixel value is compared to a threshold level. 
In the example illustrated in FIG. 4, the threshold value is 
128, It is noted that this threshold value can be any value 
within the range of the image data depending upon the 
desired is results. In this example, each subpixel which has 
a value greater than or equal to 128 is set ON. 

Next, the desired output (P0,-+Pli)/2 is computed. This 35 
computing of the desired output is graphically illustrated in 
FIG. 5. After computing the desired output, the actual output 
is computed. In this example, the actual output is equal to 
n'255/N where n is the. number of subpixels that have been 
turned ON as the result of the comparison illustrated in FIG. ^ 
10. A graphical representation of the computed actual output 
is shown in FIG. 6. Once the desired output and the actual 
output have been computed, the error diflhision method 
computes the error to be propagated downstream. This error 
is computed as the desired output minus the actual output. A 45 
graphical representation of this computation is shown in 
FIG. 7. 

As illustrated in FIG. 7, the error is calculated to be 
c,>i=(P0/+Pl.-)/2-(n*255/N). In this instance, the error e.^i 
represents the error from the present binarization process. As 50 
in aU conventional error diflFusion processes, the error from 
the binarization process is distributed to downstream pixels. 
The distributing of the error e,-^i to downstream pixels is 
illustrated in HG. 8. In this example, the distribution of error 
utilizes a set of error difEusion coefBcicnts which allow fast 55 
processing by simple bit shifting. FIG. 8 illustrates the 
coefficients associated with each pixel location. 

As noted above, FIG. 9 illustrates a block diagram of the 
process described above. In FIG. 9, the screened input video 
signal is spUt and latched in latch 101 so as to produce the 60 
screened pixel values VO^ and Vl^. VO^ represents the latched 
screened input video signal VI, as noted above, and VO, 
represents the screened pixel value just proceeding the 
screened pixel value Vl^ in the same scanline. The screened 
pixel value VO, is fed into an adder 103 with the error 65 
component e^. Moreover, the error component e,- is fed into 
an adder 105 along with the screened input video signal Vl^. 



10 

The adder 103 produces an output signal PO,- which is fed 
into a 2*s compUmcnt circuit 107 to produce negative P0-. 
Negative PO,- is fed into an adder 109 along with the value 
PI,, to produce the value of Pl.-PO,-. Negative PO,- is also fed 
into adder 111 which is summed with the threshold value. In 
this example, the threshold value is 128. 

The sum from adder 111 is fed into multiplier 115 so that 
the value (128-PO^ can be multiplied by the high address- 
abiUty characteristic value N. The resulting product is then 
divided by the sum from adder 109 by a divider circuit 117, 
The resulting quotient is fed into a decoder 119. The actual 
function of decoder 119 is graphically illustrated in FIG. 10. 

More specifically, the decoder 119, as illustrated in FIG. 
10, determines the intersection of the PO/Pl,- line and the 
value 128. From the determination of this intersection, the 
decoder 119 determines the number of subpixels □ which are 
turned ON. The results from decoder 119 arc fed as binarized 
output to a print engine and also to a multiplier 121. 
MultipHer 121 multiplies the output from decoder 119 with 
the value (-255/N). The product of multipHer 121 is added 
to a sum generated by an adder 113 in adder 123. Adder 113 
adds the values PO,- and PI,- to produce the value P1,-+P0,-. 

The results of adder 123 represents the error component 
e^^j which is fed into a simple bit shifting circuit 125 to 
produce various error values that will be utilize in the error 
distribution process. The error values generated by the bit 
shifting circuit 125 are fed into an error distribution circuit 
127, wherein half the enor, Err^, is distributed to the next 
pixel in the same scanUne and the other half of the error, 
En^, is distributed to various pixels in the next scanUne 
according to the weighting coefficients estabUshed in the 
error distribution circuit 127. 

FIG. 11 illustrates two parallel computations which are 
carried out in the present invention. More specifically, FIG, 
11 illustrates that the screened pixel values V- and V^^.^ are 
obtained in parallel with the computation of the desired 
output for a single subpixel wherein the desired output is 
computed without including the dififused error components 

After these parallel computations are completed, the pre- 
ferred embodiment of the present invention computes inter- 
polated subpixel values in the same way as illustrated in 
FIG, 3. However, in parallel with this computation of the 
interpolated subpixel values, the desired output is continued 
to be computed by adding the error component c^j^o- This 
is graphically represented in FIG. 12. 

Next/ the error component Cp/po is added to the screened 
pixel values V,-, and Vi^^ and the interpolated subpixels as 
illustrated in FIG. 13. At the same time (in parallel thereto), 
aU possible actual subpixel outputs are subtracted from the 
desired output without including the diffused error compo- 
nent Cpff. In other words, N possible actual subpixel outputs 
are subtracted from the desired output computed in FIG. 12 
to produce N possible error outputs Cp (the desired output 
minus the actual output is equal to the error e^). The 
computations illustrated in FIG. 13 are carried out in parallel 
with the computations illustrated in FIG. 14. 

The error component c^^ is added to the screened pixel 
values V,-, Vf^i, and the various interpolated subpixel values 
as illustrated in FIG. 15. At the same time that the feedback 
error component Cpg is being added in FIG. 15, the error 
component e^^ is added to all possible subpixel desired 
outputs as illustrated in FIG. 16. In other words, the error 
component Cp^ is individually added to all N error results 
(ep) stemming from the calculations ilhistrated by FIG. 14. 

After completing these parallel computations, the next 
step includes the computations illustrated in FIGS. 17, 18, 
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FIG. 21 illustrates a detail block diagram of the circuit of 
the preferred embodiment of the present invention. As 
illustrated in FIG. 21, many of the computations, as previ- 
ously described with respect to FIGS. 11-19, are carried out 
5 in parallel. 

Screened pixel values V,. and V^j are obtained by the 
utilization of a latch 205 which latches the screened video 
signal so that two adjacent fastscan pixels are available for 
processing. The screened pixel values V,- and V,-^^ are 
10 summed in adder 206 and the sum is divided in half by 
divider 207. The result from divider 207 is fed into adder 
208 with the error term ^jtifo- Th^ sum represents the 
desired output to the printer. 

In parallel to the above described process, an actual output 
generation circuit 200 produces all possible outputs to the 
printer based on the high addressability characteristic. It is 
noted that these values are negative since an adder is used 
for subtraction operations. If the high addressability char- 
acteristic is N, N possible actual outputs will be generated. 
Also in parallel to the above described process, a subpixel 
circuit 209 generated all the interpolated subpixels based on 
the screened pixel values and V,.^^. 

Next, the error component e^y^^ is added to each of the 
interpolated subpixels by adder 210. At the same time (in 
parallel thereto), each possible actual outputs (negative 
values) is individually added to the desired output by adder 
201. In other words, N possible actual subpixel outputs arc 
subtracted from the desired output to produce N possible 
error outputs. 

In adders 211 and 202, a feedback error term e^^ is added 
to each summation from adders 210 and 201, respectively. 
These computations are carried out in parallel. After com- 
pleting these parallel computations, each interpolated sub- 
pixel from adder 211 is compared to a threshold value in 
threshold circuit 212. The subpixels having a value greater 
than or equal to the threshold value are turned ON. Thresh- 
old circuit outputs a number representing the number of sub 
pixels turned ON. This information is fed into a decode logic 
circuit which produces a binary therefrom to be sent to a 
printer. 

Moreover, the error terms from adder 202 are fed into a 
multiplexer 203 which chooses which error term to propa- 
gate to down stream pixels. The error term is selected based 



and 19. In this next step, each interpolated subpixel value is 
compared to a threshold value of 128, and the subpixels 
having a value greater than or equal to the threshold value 
are turned ON. This process is graphically illustrated in 
FIGS. 17 and 18 wherein FIG. 17 shows the comparison of 
the interpolated subpixel values with the threshold values, 
and FIG. 18 shows the turning ON of the subpixels which 
have a vahic greater than or equal to the threshold value. 

Since all the possible error values were made simulta- 
neously available as a result of the computations illustrated 
in HG. 16, the error to be propagated downstream can now 
be immediately selected; i.e., via a multiplexer, based upon 
the number of subpixels which are turned ON. In other 
words, FIG. 19 illustrates the properly selected error value 
from the various simultaneously available error values pro- 
duced by the compulations illustrated in FIG. 16. The 
selected error value is then distributed to downstream pixels 
utilizing any conventional error diffusion technique. In the 
preferred embodiment of the present invention, the error is 
distributed to downstream pixels utilizing the error diffusion 
coefficients disctissed above. 

BG. 20 illustrates a functional block diagram of the 
parallel pipeline high addressability error diffusion circuit of 
the preferred embodiment of the present invention. In FIG. 
20, the input screened video signal is fed into an error 
calculation circuit 1 and a video modification circuit 3, The 
error components c^jpo (Err^) and Qpg (Err^) are also fed 
into the error calculation circuit 1. The error calculation 
circuit calculates all the various possible error values that 
can result from the presently occurring binarization process. 
The selection of the proper error to be output by the error 
calculation circuit 1 is based upon the received error selec- 
tion signal which will be discussed in more detail below. 

The selected error value from the error calculation circuit 
1 is fed into a coefficient matrix circuit 5 which distributes 
the error based upon a set of weighting coefficients. The 
coefficient matrix circuit 5 splits the error values into the two 
components tpjpa (Err^) ^fb (Enu)- As noted before, 
the feedback error, Err^, is fed back to the video modifica- 
tion circuit 3 and the error calculation circuit 1 from the 
coefficient matrix circuit 5. The video modification circuit 3 
also receives the Err^ from buffer 9. 

The video modification circuit 3 produces the interpolated 
subpixel values for the high addressability error diffusion 

method wherein the interpolated subpixel values arc fed into 45 on a control signal received from the decode logic circuit 
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the binarization circuit 7 along with a threshold value. In the 
preferred embodiment of the present invention, the threshold 
value is 128. However, it is noted that this threshold value 
can be any value. 

The binarization circuit 7 binarizes the inputted video data 
so as to output binarized image data for the utilization by an 
image rendering device. The binarization circuit 7 also 
produces the error selection signal which is utilized by the 
error calculation circuit 1 to choose the correct error value 
to be fed to the coefficient matrix circuit 5. This error 
selection signal represents the number of interpolated sub- 
pixck which are turned ON during the binarization process. 
Thus, the error calculation circuit 1 may include a multi- 
plexer to make this selection. 

As illustrated in FIG. 20, the error calculation circuit 1 is 
in parallel with the video modification circuit and the 
binarization circuit. Moreover, the high addressability error 
diffusion architecture of the present invention is imple- 
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213. The selected error term is fed into a distribution circuit 
204 which produces the next feedback error and the error to 
be stored in a buffer for utilization in the processing of the 
next scanline. 

The combined screening and high addressability error 
diffusion rendering can be utilize using a simple vertical line 
screen pattern as illustrated in FIG. 27. Moreover, the 
present invention can be utilized with a 45° line screen as 
illustrated in FIG. 28. The present invention can also be 
utilized with a dot screen or a constant screen. In the 
preferred embodiment of the present invention, a dot screen 
is utilized in a continuous tone region emd a constant screen 
is used in a text region to emulate a simple error diffusion 
process. This creates smoother transitions from window-to- 
window or from effect-to-effect since the error stored in the 
buffer will be within the same range for both continuous tone 
and text regions. 

In the examples described above, it was assumed that the 
images were processed with full modulation. One problem 



men ted on an ASIC, thereby enabling hardware implemen- 
tation so that the image data can be binarized within the time 65 encountered when rendering images using full modulation 
constraints and throughput specifications of a high speed under hybrid processing is border artifacts. A border artifact 
image rendering device. is observed in areas where a sudden input-grey video 
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transition occurs, such as in black to white or white to black To significantly reduce or eliminate the border and back- 
text or line boundary regions. Another distracting artifact ground subpixel artifacts, a hybrid transformation rcprc- 
caused by using full modulation is called background sub- scntcd by the equation V*=(255-V^4(S,— 128) * Dmp„- is 
pixel phenomena. Background subpixel phenomena is utilized. In this hybrid transformation, V^. is the grey input 
observed in areas where the background region is sprinkled 5 video, S,- is the screen value, Dmp^- is the dampening factor, 
with subpixels. These artifacts usually occur when images and V' is the hybrid video signal resulting from the trans- 
are generated using 100% hybrid modulation. formation. By including the dampening factor Dmp„, the 

To better explain these artifacts, an image having a white amount of modulation can be controlled based upon the 

background and a solid black box in it's center will be value of the input video V.. In other words, the present 

utilized as an example. If such an image was generated invention dampens the modulation near the edge of the 

utilizing 100% hybrid modulation, the white background white and black regions while applying full modulation in 

would be sprinkled with randomly placed black subpixels. the midtone regions. More specifically, the modulation is 

This random scattering of black subpixels in the white dampened between the video values 0 and 15 and 240 and 

backgroimd is due to the background subpixel phenomena. 255 for 8-bit grey scale image data. Moreover, full modu- 

Moreover, the edge of the while region would have a lation (100% modulation) is applied to a video signal which 

uniform paltem of black subpixels which would be caused has values between 15 and 240. By utilizing such a damp- 

from the white to black or black to white transition. This ening hybrid transformation, the border and background 

uniform pattern of black subpixels causes a border artifact. subpixel artifacts are substantially eliminated. 

Lastly, with respect to the solid black box region within The following is an example of implementing the hybrid 

the white background region, the black box image would be ^ dampening transformation. In this example, the video signal 

randomly sprinkled with white subpixels as a result of the is fed into a flip flop whose output is fed into a lookup table 

background subpixel phenomena. Moreover, as in the white which generates the dampening factor Dmp^- based on the 

region, the edge of the black box would contain a uniform value of the input video signal. This dampening factor is fed 

pattern of white subpixel forming a border artifact. Thus, the into another flip flop whose output is fed into a multiplier. In 

presence of these artifacts reduces the overall quality of the ^ parallel to this process, a screen value associated with the 

image. position of the pixel represented by the video is fed into a 

One way to eliminate these artifacts would be to reduce third flip flop. The output of this flip flop is converted to a 

the screen amplitude to a modulation less than 100%. value of the screen value minus 128 through the utilization 

However, it is desirable to have a screen modulation at 100% of an inverter. This new value is then fed into a fourth flip 

(when rendering pixels labeled as contone, for example) P^°^ being fed to the multiplier, 

because the full hybrid dynamic range is used, and thus, a The product from multiplier is fed into a bit shift register 

more accurate error is generated and propagated to down- so as to produce a value equal to (5^-128) * Dmp^. The 

stream pixels. Moreover, the benefits of 100% screen modu- dampened screen value is then fed into a fifth flip flop prior 

lation with respect to image quality are known and that to being fed to an adder. At the adder, the dampened screen 

100% screen modulation produces smoother regions, espe- 35 value is added to a value equal to 255 -V,-, the video value, 

cially in the highlight areas. so as to produce a hybrid transformed video value of 

The reason for the background and border artifacts under (255-V;)+(S.-128) ' Dmp^-. 

full modulation (100% modulation) can best be ex-plained The dampening values can be programmable such that the 

quantitatively. It is noted that under full modulation (100% input video is simply used to address a random access 

modulation), the transformed hybrid video can come close 40 memory lookup table wherein the values stored within the 

to or equal to 128 in the white and black regions of a lookup table range from 0.0 to 1.0. However, it is further 

document. Under error diffusion processing, the threshold noted, that to conserve memory space, a smaUer random 

level is also equal to 128 when utilizing an 8-bit grey scale access memory lookup table can be utilized wherein this 

image processing system. Hence, when any amount of error lookup table is programmed only for input grey levels from 

is added to this video, the resulting pixel value would cross 45 0 through 15 and 240 through 255. The dampening value for 

this threshold (128) and produce a subpixel. input grey levels of 16 through 239 would remain at 1.0 (no 

To more clearly explain this phenomena, a hypothetical dampening), 

example using a video value for pixel N equal to 165 Moreover, the dampening values between 0 and 15 and 

((255-0)+(38-128)+0), [((GL-Vi)+(Si-Th)+Error)], and 240 and 255 may represent a linear function fi-om 0% to 

pixel N+1 having a video value without the error component 50 100%. In other words, each increment in video value cor- 

(Error) of 128 ((255-0)+(l-128)), [((GL-Vi) 4<Si-Th))] responds to an increment of 6.25% in modulation in the 

will be used. By adding a total diflfused error component of range from 0 to 15 and a decrease of 6.25% in the range of 

-4 to the video value of pixel N+1, pixel N+1 drops below 240 to 255. 

the threshold value of 128 thereby creating a white subpixel Another problem associated with hybrid image process- 
In this scenario, the input grey video of both pixel N and ss ing is the rendering of images at the transition between two 
pixel N+1 are 0 (black) thus, it would be expected that if the distinct segmented regions. To resolve this problem, the 
input grey video is representing a sohd black region, no screening process applies certain modulation levels and 
white subpixels would be created, utilizes the same screen in areas where one segmented 
However, the dififiised error received from processing region is transitioning to another segmented region. For 
previous pixels may occasionally force a video value below 60 example, as illustrated in FIG. 29, during the transition from 
the threshold level thus generating a white subpixel This a region labeled as text into a region designated as halftone, 
generation of a white subpixel may either cause a border a screen having a 0% modulation is applied in the text 
artifact or a background subpixel artifact. Moreover, the region. Thereafter, prior to encountering the halftone region 
affect described above with respect to the generation of a but within a text/halftone border, the present invention 
white subpixel when black grey video is received, is screen 65 slowly increases the modulation level in 20% increments 
dependent and can become more severe for larger element until the modulation level reaches 100% in the halftone 
screens. region. 
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FIG. 30 is a block diagram iUustrating a hardware imple- The effect pointer information produced by image clas- 

mcnlation of the modulation modiScation process as iflus- sifying circuit 401 is fed into a screen modulation coefficient 

trated in FIG. 29. As illustrated in FIG. 30, the video signal circuit 402 and a screen circuit 403. The screen circuit 403 

is fed into an image classifying circuit 401 which may be determines the exact screen to be applied to the image based 

any conventional image segmenution or auto segmentation 5 upon the effect pointer. The screen may be a particular 

circuit. The image classifying circuit 401 produces an effect screen for producing a contone image or maybe a constant 

pointer which describes the classification of the pixel asso- ^q^jj rendering text or Une art image. The exact screen 

ciatcd with the video signal The effect pointer contains value that is selected from the screen is based on the position 

informaaon that instructs the downstream image processmg Qj^gj) ^^^^^ siic^. The output from 

modules as to how to process the video data. ^^^^ ^^^^^^^ ^ -^^^ multiplier 406. In 

llie effect pointer mformation produced by image clas- ^^^^^^ process, the screen modulation coefficient 

sifying circuit 401 is fed into a screen modulation coefficient determines the modulation multiplication factor 

circuit 402 and a screen circuit 403. The saeen circuit 403 ^ ^^^^ ^q^^ ^^^^^j. ^^^^ p^^^^j 

determines the exact screen to be appUed to the image based ^^^^ described processes, a video dampening coeffi- 

upon the effect pointer. The screen may be a parUcuIar dent circuit 408 is generating the dampening value D,^ The 

screen for producing a contone image or maybe a constant generation of this value is dependent upon the value of the 

screen for rendering text or hne art image. The exact screen ^-^^.^ gjgjjgL 

value that is selected from the screen is based on the position _ , . . ahi 

r '^^ -^u* »u j ♦ -ru^ f The scrcen value from the screen Circuit 403, the modu- 

of the video (pixel) within the video stream. The output from . . .... .^^ r„„,„, .k* , ™^i,i-.t;^« 

^ AM ino\ • f J - * n- 1- Ant: i Uuon multipucation factor M^-^from the scrcco moQulauon 

screen circuit 403 (S,-128) is fed into mulUplier 406. In „ «- • . • ^n-* a *u a i n p 

*u A I fl^ • ♦ ^ coefficient circuit 402, and the dampenmg value D^y-from 
parallel to this process, the screen modulation coefficient , - • . • . a^o r j • . w 
- J * • /u J 1 _ n- r r Video dampenmg coefficient circuit 408 are fed into multi- 
circuit 402 determmes the modulation multiplication factor ^ ^ . j j j • wo 'ru^ 
, , . , cc . • . 1 plier 406 to produce the modified screened signal (S.+Th) 
M.^based upon Uie effect pointer value. V^M,,wLh is then fed into adder 407 to produ(U the 
Hic screen value from the screen circuit 403 and the ^o^ed screened video signal V;=(255-V^+(S,+Th) 
modulation niultiphcation l^K:torM.^fiom the screen mod^ 25 *D^*M.- The modified screen signal is fed to a high 
lation coefficient circuit 402 are fed mto multiplier 406 to ^^^^^^i^ error difRision circuit 405 for further process- 
produce the modified screened signal (S,+rh)*M^ which is . 
then fed into adder 407 to produce the modified screened ^' 

video signal V ■=(255-V.)+(S,-Th)*M,-. The modified Although the above noted processes address the problems 

screen signal is fed to a high addressable error diffusion ^ border and segmentation transitions the above 

circuit 405 for further processing. described screenmg process does not adequately avoid the 

J *i_ * f J I ** f «* problems associated with a user adjusting the bnghtness/ 

In summary, the amount of modulation for scrcemng n n l i ui 

J . i_ * 11 J £ L *i. 1- ■ fu A 5 darkness settmgs. More specifically, the number of available 

needs to be controlled for both the elimination o I border and . , . .r. « j * u • a* 

J ^ J ,1 , . . . erey levels per halftone cell still needs to be increased to 

subpixel artifacts and to avoid the problems which occur at ? / 1 „ a, ■ u u • ^/a 

^. . , , . J • A * J u *i- faithfully reproduce an image whose bnghtness/darkness 

transitions between segmented regions. As noted above, the 35 / . j.^ j l c i *• * 4U- 

... ^.ju.uj • parameter has be modified by the user. Solution to this 

screen amplitude can also be adjusted by the dampemng ^ t, . * j ■ nr^c ia 

factor, Drnp., to eliminate the border and background P^*'**^"^ '^^'^'^'^ ^IGS. 32-34. 

subpixel artifacts which may be present when applying In FIG. 32, a video signal is fed mto an image classifymg 

100% modulation. Moreover, as noted above, the scrcen circuit 401 which miUaUy classifies the pixel of image data 

amplitude can also be adjusted to take into account the 40 according a set of image types; i.e., text, contone, high 

transition areas between segmented regions. Hius, to resolve frequency halftone, low frequency halftone, etc. The image 

both situations, a hybrid transformation equal to V'=(255- classifying circuit 401 also receives, from a user interface 

VKS-128) * Dmp,. * Mod^ is used where Mod,^ is the ^00, a value mdicaUng the brightness/darkness settmg cho- 

modulation multiplication factor based upon effect pointers sen by the user. This brightness/darkness settmg value and 

and Dmp,, is the dampening factor based on the image 45 ^^e image type classificaUon information are used to gener- 

density of the video signal ^ ^^^^t pointer which describes the classification of the 

By utilizing this hybrid processing transformation, the P^^^ associated with the video signal that is being pro- 

present invention can effeoively modulate the screening cessed. Tlie effect pom ter contams information that instructs 

process without switching separate screens. More downstream image processing modules as to how to 

specifically, the same screen is utilized throughout the 50 Process the pixel of video data. 

transition period, but the modulation multiplication factor is The effect pointer information produced by image clas- 

changed in order to realize the proper modulation. In the sifying circuit 401 is fed into a screen modulation coefficient 

preferred embodiment of the present invention, the modu- circuit 402 and a screen circuit 403. The screen circuit 403 

lation multiplication factor enables the present invention to determines the exact screen to be applied to the image based 

use up to 17 different modulation multiplication factors S5 upon the effect pointer In the preferred embodiment of the 

ranging from 0.0 to 1.0 in 0.0625 increments. present invenUon, the screen circuit is a look-up table having 

HG. 31 illustrates a block diagram of one embodiment of a particular screen for each image classification based on a 

hardware implementing the hybrid video transformation ^orm^l brightness/darkness settmg (a settmg of zero). For 

process of the present invention. As illustrated in FIG. 31, example, the screen circuit 403 may have stored therem a 

the video signal is fed into an image classifying circuit 401 60 particular screen (screen A) for producing a contone image 

which may be any conventional image segmentation or auto when the brightness/darkness setting is zero or maybe a 

segmentation circuit. The image classifying circuit 401 constant screen for rendering text or line art image when the 

produces an effect pointer which describes the classification brightness/darkness setting is zero. 

of the pixel associated with the video signal that is being Moreover, the sere en circuit 403 includes variants of these 

processed. The effect pointer contains information that 65 screens which are associated with the possible brightness/ 

instructs the downstream image processing modules as to darkness values. For example, if the possible brightness/ 

how to process the pixel of video data. darkness values were +2, +1, 0, -1, and -2, the screen circuit 
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403 could have four variants of the constant screen when 
rendering text or Une art. A further example is if the possible 
brightness/darkness values were +2, +1, 0, -1, and -2, the 
screen circuit 403 could have four variants of screen A when 
rendering a contonc image. In other words, the screen circuit 
would have the basic screens stored therein for rendering 
specific image classes and also have stored therein variants 
of these screens which are optimized for certain brightness/ 
darkness settings. By using a different screen depending 
upon the brightness/darkness setting, the present invention 
can maximize the number of grey levels available per 
halftone cell, and thus, enable a faithful rendering of an 
image with respect to the chosen brightness/darkness set- 
ting. 

The screen is selected based on the eflfect pointer which 
includes information as to the basic screen (based on image 
classification) to be used and/or which variant thereof (based 
on brightness/darkness setting). The exact screen value that 
is selected from the selected screen is based on the position 
of the video (pixel) within the video stream. 

The output from screen circuit 403 (S,-128) is fed into 
multiplier 406. In parallel to this process, the screen modu- 
lation coefiBcient circuit 402 determines the modulation 
multiplication factor M^^ based upon the effect pointer 
value. In parallel to the two above described processes, a 
video dampening coefficient circuit 408 is generating the 
dampening value D^^^ The generation of this value is depen- 
dent upon the value of the video signal. 

The screen value from the screen circuit 403, the modu- 
lation multiplication factor M^^ from the screen modulation 
coefficient circuit 402, and the dampening value D^^ from 
video dampening coefficient circuit 408 are fed into multi- 
plier 406 to produce the modified screened signal (S^+Th) 
*D^^*M^^ which is then fed into adder 407 to produce the 
modified screened video signal V^=(255-V.)+(S^+Th) 
*V^ff*Mgff. The modified screen signal is fed to a high 
addressable error diffusion circuit 405 for further process- 
ing. 

By utilizing the above described dynamic screening 
hybrid method as illustrated in FIG. 32, die present inven- 
tion is capable of maintaining a high number of grey levels 
available for each halftone cell, notwithstanding the 
brightness/darkness setting while also utilizing the full 
dynamic range of the hybrid image processing operations. 
Also, since the screen value is dynamically changed based 
on the value of the effect pointer, the screen value can be 
dynamically adjusted, thereby adjusting the brightness/ 
darkness characteristic of the image, on a localized basis 
because the effect pointer is generated on a pixel-by-pixel 
basis. This makes it possible for the present invention to 
correct any background non-uniformity associated with 
some documents, especially old documents. One example is 
an engineering document which may have a non-clean 
background of blue lines, blue print, etc. The present inven- 
tion can remove the non-uniformity using the adaptive 
techniques described above and the histogram is generated 
on a more localized basis. 

In FIG. 33, a video signal is fed into an image classifying 
circuit 401 which initially classifies the pixel of image data 
according a set of image types; i.e., text, contone, high 
frequency hafftone, low frequency halftone, etc.; and a 
scanline video statistics circuit 501. The image classifying 
circuit 401 also receives, from the scanline video statistics 
circuit 501, a value indicating the brightness/darkness value 
based upon image statistics (histogram) collected from the 
video as the document is being scanned but without user 
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interaction. Basing the brightness/darkness settings on these 
statistics, this embodiment of the present invention can 
compensate for variations in the document's background. 
The value generated by the scanline video statistics circuit 

5 501 would be dynamic in the sense that it would adjust the 
brightness/darkness settings on a scanline-by-scanline basis. 
This brightness/darkness setting value and the image type 
classification information arc used to generate an effect 
pointer which describes the classification of the pixel asso- 
ciated with the video signal that is being processed. The 
effect pointer contains information that instructs the down- 
stream image processing modules as to how to process the 
pixel of video data. 

The effect pointer information produced by image clas- 
sifying circuit 401 is fed into a screen modulation coefficient 
circuit 402 and a screen circuit 403. The screen circuit 403 
determines the exact screen to be applied to the image based 
upon the effect pointer. In the preferred embodiment of the 
present invention, the screen circuit is a look-up table having 
a particular screen for each image classification based on a 

20 normal brightness/darkness setting (a setting of zero). For 
example, the screen circuit 403 may have stored therein a 
particular screen (screen A) for producing a contone image 
when the brightness/darkness setting is zero or maybe a 
constant screen for rendering text or line art image when the 

25 brightness/darkness setting is zero. 

Moreover, the screen circuit 403 includes variants of these 
screens which are associated with the possible brightness/ 
darkness values. For example, if the possible brightness/ 
darkness values were +2, +1, 0, -1, and -2, the screen circuit 

3Q 403 could have four variants of the constant screen when 
rendering text or line art. A further example is if the possible 
brightness/darkness values were +2, +1, 0, -1, and -2, the 
screen circuit 403 could have four variants of screen A when 
rendering a contone image. In other words, the screen circuit 

35 would have the basic screens stored therein for rendering 
specific image classes and also have stored therein variants 
of these screens which are optimized for certain brightness/ 
darkness settings. By using a different screen depending 
upon the brightness/darkness setting, the present invention 
can maximize the number of grey levels available per 
halftone cell, and thus, enable a faithful rendering of an 
image with respect to the chosen brightness/darkness set- 
ting. 

The screen is selected based on the effect pointer which 

45 includes information as to the basic screen (based on image 
classification) to be used and/or which variant thereof (based 
on brightness/darkness setting). The exact screen value that 
is selected from the selected screen is based on the position 
of the video (pixel) within the video stream. 

50 The output from screen circuit 403 (8,-128) is fed into 
multiplier 406. In parallel to this process, the screen modu- 
lation coefficient circuit 402 determines the modulation 
multiplication factor M^^ based upon the effect pointer 
value. In parallel to the two above described processes, a 

55 video dampening coefficient circuit 408 is generating the 
dampening value D^^ The generation of this value is depen- 
dent upon the value of the video signal. 

The screen value from the screen circuit 403, the modu- 
lation multiphcation factor M^^from the screen modulation 

60 coefficient circuit 402, and the dampening value D^^ from 
video dampening coefficient circuit 408 are fed into multi- 
plier 406 to produce the modified screened signal (S,-+Th) 
*D^*M^^ which is then fed into adder 407 to produce the 
modified screened video signal V^'a(255-Vj4(S,+Th) 

65 *D^*M^^ The modified screen signal is fed to a high 
addressable error diffusion circuit 405 for further process- 
ing. 
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By utilizing the above described dynamic screening 
hybrid method as illustrated in FIG. 33, the present inven- 
tion is capable of maintaining a high number of grey levels 
available for each halftone cell, notwithstanding the 
brightness/darkness setting while also utilizing the full 
dynamic range of the hybrid image processing operations. 

FIG. 34 illustrates the situation where a two-pass scan- 
ning process is being used to scan the image. In other words 
FIG, 34 illtistrates a two-pass auto- windowing environment, 
where the entire is windowed object can be classified as text, 
halftone, oontone, etc., and in addition, along with the 
histogram information for that object/window, can generate 
the appropriate window brightness/darkness settings. This 
situation would be dynamic in the sense that the brightness/ 
darkness settings are adjusted on a window-by-window 
basis for each object on the page but without the user 
interaction. 

In RG. 34, a video signal is fed into an image classifying 
circuit 401 which initially classifies the pixel of image data 
according a set of image types; i.e., text, contone, high 
frequency halftone, low frequency halftone, etc.; and an 
auto-windowing circmt 502. The image classifying circuit 
401 also receives, from the auto-windowing circiiit 502 a 
user interface 500, a value indicating the brightness/ 
darkness setting based on the histogram of the image. 
Auto-windowing circuit 502 receives input from circuit 401 
during the first pass and then sends information back to 
circuit 401 during the time between first and second pass 
(each pass corresponding to a full scan of the image by the 
scanning unit). This enables circuit 401 to distinctly apply a 
brightness/darkness factor to each windowed object, if so 
desired. Note also that auto-windowing circuit 502 also 
receives information directly from the video so as to collect 
the entire window/object histogram profile. 

The brightness/darlcness setting value and the image type 
classification information are used to generate an effect 
pointer which describes the classification of the pixel asso- 
ciated with the video signal that is being processed. The 
effea pointer contains information that instructs the down- 
stream image processing modules as to how to process the 
pixel of video data. 

The effect pointer information produced by image clas- 
sifying circuit 401 is fed into a screen modulation coefficient 
circuit 402 and a screen circuit 403. The screen circuit 403 
determines the exact screen to be applied to the image based 
upon the effect pointer. In the preferred embodiment of the 
present invention, the screen circiut is a look-up table having 
a particular screen for each image classification based on a 
normal brightness/darkness setting (a setting of zero). For 
example, the screen circuit 403 may have stored therein a 
particular screen (screen A) for producing a contone image 
when the brightness/darkness setting is zero or maybe a 
constant screen for rendering text or line art image when the 
brightness/darkness setting is zero. 

Moreover, the screen circuit 403 includes variants of these 
screens which are associated with the possible brightness/ 
darkness values. For example, if the possible brightness/ 
darkness values were +2, +1, 0, -1, and -2, the screen circxiit 
403 could have four variants of the constant screen when 
rendering text or line art. A further example is if the possible 
brightness/darkness values were +2, +1, 0, -1, and -2, the 
screen circuit 403 could have four variants of screen A when 
rendering a contone image. In other words, the screen circuit 
would have the basic screens stored therein for rendering 
specific image classes and also have stored therein variants 
of these screens whidi are optimized for certain brightness/ 
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darkness settings. By using a different screen depending 
upon the brightncs^darkncss setting, the present invention 
can maximize the number of grey levels available per 
halftone cell, and thus, enable a faithful rendering of an 
5 image with respect to the chosen brightness/darkness set- 
ting. 

The screen is selected based on the effect pointer which 
includes information as to the basic screen (based on image 
classification) to be used and/or which variant thereof (based 

10 on brightness/darkness setting). The exact screen value that 
is selected from the selected screen is based on the position 
of the video (pixel) within the video stream. 

The output from screen circuit 403 (S;-128) is fed into 
multiplier 406. In parallel to this process, the screen modu- 
lation coefficient circuit 402 determines the modulation 
multiplication factor M^^ based upon the effect pointer 
value. In parallel to the two above described processes, a 
video dampening coefficient circuit 408 is generating the 
dampening value D^^ The generation of this value is depen- 

^ dent upon the value of the video signal. 

The screen value from the screen circuit 403, the modu- 
ladon mxdtiplication factor M^j^from the screen modulation 
coefficient circuit 402, and the dampening value from 
video dampening coefficient circuit 408 are fed into mulU- 

^ plier 406 to produce the modified screened signal (S,.+Th) 
*D^*M^^ which is then fed into adder 407 to produce the 
modified screened video signal V^'=(255-V^+(Sj-+Th) 
*D^*N^^ The modified screen signal is fed to a high 
addressable error diffusion circuit 405 for further process- 

^ ing. 

By utilizing the above described dynamic screening 
hybrid method as illusu-aled in FIG. 34, the present inven- 
tion is capable of maintaining a high niunber of grey levels 

2^ available for each halftone cell notwithstanding the 
brightness/darkness setting while also utilizing the full 
dynamic range of the hybrid image processing operations. 

In describing the present invention, the terms pixel and 
subpixel have been utilized. These terms may refer to an 

4Q electrical (or optical, if fiber optics are used) signal which 
represent the physically measurable optical properties at a 
physically definable area on a receiving medium. The 
receiving medium can be any tangible document, 
photoreceptor, or marking material transfer medium. 

45 Moreover, the terms pixel and subpixel may refer to an 
electrical (or optical, if fiber optics are used) signal which 
represent the physically measurable optical properties at a 
physically definable area on a display medium. Aplurality of 
the physically definable areas for both situations represent 

5Q the physically measurable optical properties of the entire 
physical image to be rendered by either a material marking 
device, electrical or magnetic marking device, or optical 
display device. 
Lastly, the term pixel may refer to an electrical (or optical, 

55 if fiber optics are used) signal which represents physical 
optical property data generated from a single photosensor 
cell when scanning a physical image so as to convert the 
physical optical properties of the physical image to an 
electronic or electrical representation. In other words, in this 

60 situation, a pixel is an electrical (or optical) representation of 
the physical optical properties of a physical image measured 
at a physically definable area on an optical sensor. 

Although the present invention has been described in 
detail above, various modifications can be implemented 

65 without departing from the spirit of the present invention. 
For example, the preferred embodiment of the present 
invention has been described with respect to a printing 
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system; however, this screening/error difiFusioa method is 
readily implemented in a display system. Moreover, the 
screening and high addressability error diflFusion method of 
the present invention can be readily implemented on an 
ASIC, programmable gate array, or in software, thereby 5 
enabling the placement of this process in a scarmer, elec- 
tronic subsystem, printer, or display device. 

Moreover, various examples of the present invention has 
been desaibed with respect to a video range of 0 to 255. 
However, it is contemplated by the present invention that the lO 
video range can be any suitable range to describe the grey 
level of the pixel being processed. Furthermore, the present 
invention is readily applicable to any rendering system, not 
necessarily a binary output device. It is contemplated that 
the concepts of the present invention are readily applicable 15 
to a four-level output terminal or higher. 

Lastly, the present invention has been described with 
respect to a monochrome or black/white environment. 
However, the concepts of the present invention are readily 
applicable to a color envirotunent. Namely, screening and 20 
high addressabihty error diffusion process of the present 
invention can be applied to each color space value repre- 
senting the color pixel. 

While the present invention has been described with 
reference to various embodiments disclosed herein before, it 25 
is not to be combined to the detail set forth above, but is 
intended to cover such modifications or changes as made 
withm the scope of the attached claims. 

What is claimed is: 

1. A method of reducing a number of levels in a multi- 
level grey scale pixel value representing a pixel and diffus- 
ing an error generated from reducing the number of levels, 
comprising the steps of: 

(a) receiving a multi-level grey scale pixel value repre- 
senting a pixel having a first resolution; 

(b) receiving a brightness/darkness setting value; 

(c) generating an effect pointer based on an image type of 
the received multi-level grey scale pixel and a window 
of pixels surrounding the multi -level grey scale pixel 
and the brightness/darkness setting value; 40 

(d) selecting, from a plurality of screens, a screen accord- 
ing to the effect pointer; 

(e) generating a screen value from the selected screen 
dependent upon a position of the received pixel; 

(f) generating a screened multi-level grey scale pixel 
value utilizing the screen value; 

(g) reducing the number of levels in the screened multi- 
level grey scale pixel value; 

(h) generating an error value as a result of the reduction 
process in said step (g); and 

(i) diffusing the error value to multi-level grey scale pixel 
values of adjacent pixels. 

2. The method as claimed in claim 1, further comprising 
the step of: 55 

(j) converting the screened multi-level grey scale pixel 
value to a second resolution prior to the execution of 
said step (g), the second resolution being higher than 
the first resolution; 

said step (h) generating an error value having a resolution ^ 

corresponding to the first resolution. 

3. The method as claimed in claim 2, wherein said step (j) 
comprises the substeps of: 

(jl) computing a first multi-level grey scale pixel value; 

and 65 
(j2) computing a second mtilti-levcl grey scale pixel 

value. 
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4. The method as claimed in claim 3, wherein said step (j) 
comprises the substep of: 

(j3) computing a plurality of multi-level grey scale sub- 
pixel values B„, the multi-level grey scale subpixel 
values B„ being equal to PO+n(Pl-PO)/N, wherein n is 
equal to 0 to N-1, PO is equal to the first multi-level 
grey scale pixel value, PI is equal to the second 
multi-level grey scale pixel value, and N is equal to a 
high addressabihty characteristic. 

5. The method as claimed in claim 4, wherein said step (h) 
comprises the substeps of: 

(hi) calculating a desired output, the desired output being 
equal to a sum of the first and second multi-level grey 
scale pixel values divided by two; 

(h2) calculating an actual output, the actual output being 
equal to the number of subpixels being equal to or 
greater than a threshold value multiplied by a difference 
between a black reference value and a white reference 
value divided by a high addressability characteristic; 
and 

(h3) calculating the error value to be equal to the desired 
output minus the actual output. 

6. The method as claimed in claim 1, fiirther comprising 
the steps of: 

(j) generating a modulation multiplication factor based on 
the effect pointer, the modulation multiplication factor 
being based on image classification; and 
(k) modifying the screen value by the modulation multi- 
plication factor; 
said step (f) generating a screened multi-level grey scale 
pixel value utilizing the modulation multiplication factor 
modified screen value. 

7. The method as claimed in claim 6, wherein the screened 
multi-level grey scale pixel value is equal to ((S,-+G^-V,.)/2) 
* M wherein Si is equal to the screen value, G^, is equal to 
a maximum grey level value for a pixel, Vi is equal to the 
received multi-level grey scale pixel value, and M is equal 
to the modulation multiplication factor. 

8. The method as claimed in claim 6, wherein the screened 
multi-level grey scale pixel value is equal to (Gjr-V^-)+{S,— 
Th) * M wherein S,- is equal to the screen value, G^ is equal 
to a maximum grey level value for a pixel V,- is equal to the 
received multi-level grey scale pixel value, Th is a threshold 
value, and M is equal to the modulation multiplication 
factor. 

9. The method as claimed in claim 6, further comprising 
the steps of: 

(1) generating a dampening screen weight based on the 

multi -level grey scale pixel value; and 
(m) further modifying the screen value based on the 
generated dampening screen weight; 
said step (f) generating a screened multi-level grey scale 
pixel value utilizing the modulation multiplication factor 
and dampening screen weight modified screen value. 

10. The method as claimed in claim 9, wherein the 
screened multi-level grey scale pixel value is equal to 
(S,-+G^-V,.)/2)*D* M wherein S,- is equal to the screen value, 
G^ is equal to a maximimi grey level value for a pixel, V,- is 
equal to the received multi -level grey scale pixel value, D is 
the dampening screen weight, and M is equal to the modu- 
lation multiplication factor. 

11. The method as claimed in claim 9, wherein the 
screened multi-level grey scale pixel value is equal to 
(G/,-V.-)+{Sr-Th) *D* M wherein S,- is equal to the screen 
value, G^ is equal to a maximum grey level value for a pixel 
V,- is equal to the received multi-level grey scale pixel value, 
Th is a threshold value, D is the dampening screen weight, 
and M is equal to the modulation multiplication factor. 
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12. The method as claimed in claim 1, wherein the 
brightness/darkness selling value is generated by a user. 

13. The method as claimed in claim 1, wherein the 
brightness/darkness setting value is generated by a scanline 
video statistic circuit. ^ 

14. The method as claimed in claim 1, wherein the 
brightness/darkness setting value is generated by an auto- 
windowing circuit. 

15. A system for reducing a number of levels in a 
multi-level grey scale pixel value representing a pixel and 
diffusing an error generated from reducing the number of lO 
levels, comprising: 

means for generating a brightness/darkness setting value; 

image segmentation means for generating an effect 
pointer based on an image type of a multi-level grey 
scale pixel to be processed and a window of pixels 15 
surrounding the multi-level grey scale pixel and the 
generated brightness/darkness setting value; 

screen means for selecting, from a plurality of screens, a 
screen according to the effect pointer and generating a 
screen value from the selected screen dependent upon 20 
a position of the pixel to be processed; 

modifying means for generating a screened multi-level 
grey scale pixel value utilizing the screen value; 

threshold means for reducing the number of levels in the 
screened multi-level grey scale pixel value; and 25 

error means for generating an error value as a result of the 
reduction process by said threshold means and diffiis- 
ing the error value to multi-level grey scale pixel values 
of adjacent pixels. 

16. The system as claimed in claim 15, further compris- 30 
ing: 

converting means for converting the screened multi-level, 
grey scale pixel value to a second resolution prior to the 
reduction process by said threshold means, the second 
resolution being higher than the first resolution; 35 

said error means generating an error value having a 
resolution corresponding to the first resolution. 

17. The system as claimed in claim 16, wherein said 
converting means computes a plurality of multi-level grey 
scale subpixel values B„, the multi-level grey scale subpixel 40 
values B„ being equal to PO+n(Pl-PO)/N, wherein n is equal 

to 0 to N-1, S) is equal to the first multi -level grey scale 
pixel value, PI is equal to the second multi-level grey scale 
pixel value, and N is equal to a high addressability charac- 
teristic. 45 

18. The system as claimed in claim 15, further compris- 
ing: 

modulation means for generating a modulation multipli- 
cation factor based on the effect pointer, the modulation 
multiplication factor being based on image classifica- 
tion; and 

means for modifying the screen value by the modulation 

multiplication factor; 
said modifying means generating a screened multi- level 

grey scale pixel value utilizing the modulation multi- 55 

plication factor modified screen value. 

19. The system as claimed in claim 18, further compris- 
ing: 

dampening means for generating a dampening screen 
weight based on the multi-level grey scale pixel value; ^ 
and 

said means for modifying further modifying the screen 
value based on the generated dampening screen weight; 

said modifying means generating a screened muld-level 
grey scale pixel value utilizing the modulation multi- 65 
plication factor and dampening screen weight modified 
screen value. 
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20. The system as claimed in claim 15, wherein said 
means for generating the brightness/darkness setting value is 
a user interface. 

21. The system as claimed in claim 15, wherein said 
means for generating the brightness/darkness setting value is 
a scanline video statistic circuit. 

22. The system as claimed in claim 15, wherein said 
means for generating the brightness/darkness setting value is 
an auto-windowing circuit. 

23. A system for reducing a number of levels in a 
multi-level grey scale pixel value representing a pixel and 
diffusing an error generated from reducing the number of 
levels, comprising: 

a brightness/darkness circuit to generate a brighmess/ 
darkness setting value; 

an image segmentation circuit to generate an effect 
pointer based on an image type of a multi -level grey 
scale pixel to be processed and a window of pixels 
surrotmding the multi-level grey scale pixel and the 
generated brightness/darkness setting value; 

a screen circuit, including a look-up table, to select, from 
a plurality of screens, a screen according to the effect 
pointer and generating a screen value from the selected 
screen dependent upon a position of the pixel to be 
processed; 

an adder to generate a screened multi-level grey scale 

pixel value with the screen value; 
a threshold circuit to reduce the number of levels in the 

screened multi-level grey scale pixel value; and 
an error diffusion circuit to generate an error value as a 

result of the reduction process and diffuse the error 

value to multi-level grey scale pixel values of adjacent 

pixels. 

24. The system as claimed in claim 23, further compris- 
ing: 

converting means for converting the screened multi-level 
grey scale pixel value to a second resolution prior to the 
reduction process by said threshold means, the second 
resolution being higher than the first resolution; 

said error means generating an error value having a 
resolution corresponding to the first resolution. 

25. The system as claimed in claim 23, further compris- 
ing: 

modulation means for generating a modulation multipli- 
cation factor based on the effect pointer, the modulation 
multiplication factor being based on image classifica- 
tion; and 

modifying means for modifying the screen value by the 
modulation multiplication factor; 

said adder generating a screened multi-level grey scale 
pixel value utilizing the modulation multiplication fac- 
tor modified screen value. 

26. The system as claimed in claim 25, further compris- 
ing: 

dampening means for generating a dampening screen 
weight based on the multi-level grey scale pixel value; 
and 

said modifying means further modifying the screen value 
based on the generated dampening screen weight; 

said adder generating a screened multi-level grey scale 
pixel value utilizing the modulation multiplication fac- 
tor and dampening screen weight modified screen 
value. 

27. The system as claimed in claim 23, wherein said 
brightness/darkness circuit is a user interface. 

28. The system as claimed in claim 23, wherein said 
brightness/darkness circuit is a scanline video statistic cir- 
cuit. 



09/10/2003, EAST Version: 1.04.0000 



5,805,724 



25 



26 



29. The system as claimed in claim 23, wherein said 
brightness/darkness drcuil is an auto-windowing circxiit. 

30. A method of screening a multi-level grey scale pixel 
value representing a pixel, comprising the steps of: 

(a) receiving a multi-level grey scale pixel value repre- 
senting a pixel; 

(b) receiving a brightness/darkness setting value; 

(c) generating an eflfect pointer based on an image type of 
the received multi-level grey scale pixel and the 
brightness/darkness setting value; 

(d) selecting, from a plurality of screens, a screen accord- 
ing to the effect pointer; 

(e) generating a screen value from the seletied screen 
dependent upon a position of the received pixel; and 

(f) generating a screened multi-level grey scale pixel 
value utilizing the screen value. 

31. The method as claimed in claim 30, further compris- 
ing the steps of: 

(g) generating a modulation multiplication factor based on 
the eflfect pointer, the modulation mulliplication factor 
being based on image classification; and 

(h) modifying the screen value by the modulation multi- 
plication factor; 

said step (f) generating a screened midti-lcvel grey scale 
pixel value utilizing the modulation multiplication factor 
modified scrcco value. 

32. The method as claimed in claim 31, wherein the 
screened multi-level grey scale pixel value is equal to 
((S.+G^-V,)/2) * M wherein Si is equal to the screen value, 

is equal to a maximum grey level value for a pixel, Vi is 
equal to the received multi- level grey scale pixel value, and 
M is equal to the modulation multiplication factor. 

33. The method as claimed in claim 31, further compris- 
ing the steps of: 

(i) generating a dampening screen weight based on the 
multi-level grey scale pixel value; and 

(j) further modifying the screen value based on the 
generated dampening screen weight; 
said step (f) generating a screened multi-level grey scale 
pixel value utilizing the modulation multiplication factor 
and dampening screen weight modified screen value. 

34. The method as claimed in claim 33, wherein the 
screened multi-level grey scale pixel value is equal to 
(S;+Gi-V,.)/2)*D* M wherein S,- is equal to the screen value, 
G^ is equal to a maximum grey level value for a pixel, V,- is 
equal to the received multi-level grey scale pixel value, D is 
the dampening screen weight, and M is equal to the modu- 
lation multiplication factor. 

35. The method as claimed in claim 30, wherein the 
brightness/darkness setting value is generated by a user. 

36. The method as claimed in claim 30, wherein the 
brightness/darkness setting value is generated by a scanline 
video statistic circuit. 

37. The method as claimed in claim 30, wherein the 
brightness/darkness setting value is generated by an auto- 
windowing circuit. 

38. A system for screening a multi-level grey scale pixel 
value representing a pixel, comprising: 

means for generating a brightness/darkness setting value; 

image segmentation means for generating an effect 
pointer based on an image type of a multi-level grey 
scale pixel to be processed and the generated 
brightness/darkness setting value; 

screen means for selecting, from a plurality of screens, a 
screen according to the effect pointer, and for generat- 
ing a screen value from the selected screen dependent 
upon a position of the pixel to be processed; and 
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modifying means for generating a screened muld-lcvel 
grey scale pixel value utilizing the screen value. 

39. The system as claimed in claim 38, further compris- 
ing: 

modulation means for generating a modulation multipli- 
cation factor based on the effect pointer, the modulation 
multiplication factor being based on image classifica- 
tion; and 

means for modifying the screen value by the modulation 
multiplicatioa factor; 

said modifying means generating a screened multi-level 
grey scale pixel value utilizing the modulation multi- 
plication factor modified screen value. 

40. The system as claimed in claim 39, further compris- 
ing: 

dampening means for generating a dampening screen 
weight based on the multi-level grey scale pixel value; 
and 

said means for modifying further modifying the screen 
value based on the generated dampening screen weight; 

said modifying means generating a screened muhi-level 
grey scale pixel value utilizing the modulation multi- 
plication factor and dampening screen weight modified 
screen value. 

41. A system for screening a multi-level grey scale pixel 
value representing a pixel, comprising: 

a brightness/darkness circuit to generate a brightness/ 
darkness setting value; 

an image segmentation circuit to generate an effect 
pointer based on an image type of a multi-level grey 
scale pixel to be processed and the generated 
brightness/darkness setting value; 

a screen circuit, including a look-up table, to select, from 
a plurality of screens, a screen according to the effect 
pointer and to generate a screen value from the selected 
screen dependent upon a position of the pixel to be 
processed; and 

an adder to generate a screened multi-level grey scale 
pixel value based on the screen value. 

42. The system as claimed in claim 41, further compris- 
ing: 

modulation means for generating a modulation multipli- 
cation factor based on the effect pointer, the modulation 
multiplication factor being based on image classifica- 
tion; and 

modifying means for modifying the screen value by the 
modulation multiplication factor; 

said adder generating a screened multi-level grey scale 
pixel value utilizing the modulation multiplication fac- 
tor modified screen value. 

43. The system as claimed in claim 42, further compris- 
ing: 

dampening means for generating a dampening screen 
weight based on the multi -level grey scale pixel value; 
and 

said modifying nieans further modifying the screen value 
based on the generated dampening screen weight; 

said adder generating a screened multi-level grey scale 
pixel value utilizing the modulation multiplication fac- 
tor and dampening screen weight modified screen 
value. 
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